On the Largest Eigenvalue of a Random Subgraph of the Hypercube
نویسندگان
چکیده
منابع مشابه
Fe b 20 03 On the largest eigenvalue of a random subgraph of the hypercube ∗
Let G be a random subgraph of the n-cube where each edge appears randomly and independently with probability p. We prove that the largest eigenvalue of the adjacency matrix of G is almost surely λ1(G) = (1 + o(1))max ( ∆(G), np ) , where ∆(G) is the maximum degree of G and the o(1) term tends to zero as max(∆(G), np) tends to infinity.
متن کاملOn the Largest Eigenvalue of a Random Subgraph of the Hypercube
Let G be a random subgraph of the n-cube where each edge appears randomly and independently with probability p. We prove that the largest eigenvalue of the adjacency matrix of G is almost surely λ1(G) = (1 + o(1))max ( 1/2(G), np ) , where (G) is the maximum degree ofG and theo(1) term tends to zero as max( 1/2(G), np) tends to infinity.
متن کاملSe p 20 02 On the largest eigenvalue of a random subgraph of the hypercube ∗
Let G be a random subgraph of the n-cube where each edge appears randomly and independently with small probability p. We prove that the largest eigenvalue of the adjacency matrix of G is almost surely λ1(G) = (1 + o(1))max ( ∆(G), np ) , where ∆(G) is the maximum degree of G and the o(1) term tends to zero as max(∆(G), np) tends to infinity.
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولthe effect of a selfregulatory approach on the improvement of efl learners listening comprehension
تاثیر آموزش مهارت خود محوری بر روی ارتقاء مهارت شنیداری زبان آموزان هدف این پژوهش بررسی عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی بود. در مرحله اول این تحقیق پژوهشگر پس از انجام مصاحبه نود زبان آموز را با استفاده از تست ایلتس انتخاب شدند. برای بررسی عوامل عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی از دو نوع فیلم ویرایش شده و ویرایش نشده استفاده گردید.برای انجام تح...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2003
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-003-0872-y